SYSTEM AND METHOD FOR FAULT TOLERANCE 
IN MULTI-NODE SYSTEM 


ABSTRACT OF THE DISCLOSURE 

A method and system for promoting fault tolerance in a multi-node computing 
5 system that provides deadlock-free message routing in the presence of node and/or link 

faults using only two rounds and, thus, requiring only two virtual channels to ensure 
deadlock freedom. A lamb set of nodes for use in message routing is introduced, with 
each node in the lamb set being used only as points along message routes, and not for 
sending or receiving messages. 
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